#include<iostream>
#include<vector>
using namespace std;

int main()
{
    int n;
    string s;
    
    cin>>n>>s;
    //找出最长非递减子序列，然后将其他字母改为与最长子序列相邻的字符
    vector<char> dp(n);//长度为i+1非递减子序列，最小结尾元素
    int end=0;
    dp[0]=s[0];
    for(int i=1;i<n;i++)
    {
        if(s[i]>=dp[end])
        {
            end++;
            dp[end]=s[i];
            
        }
        else
        {
            //找第一个大于的元素然后更新
            int left=0,right=end;
            while(left<right)
            {
                int mid=(left+right)/2;
                if(dp[mid]>s[i])
                {
                    right=mid;
                }
                else
                {
                    left=mid+1;
                }

            }
            dp[left]=s[i];
            
        }

    }
    cout<<n-(end+1);
    
    
    
    
    return 0;
}